Scalable Attributed-Graph Subspace Clustering
نویسندگان
چکیده
Over recent years, graph convolutional networks emerged as powerful node clustering methods and have set state of the art results for this task. In paper, we argue that some these are unnecessarily complex propose a model is more scalable while being effective. The proposed uses Laplacian smoothing to learn an initial representation before applying efficient self-expressive subspace procedure. This performed via learning factored coefficient matrix. These factors then embedded into new feature space in such way generate valid affinity matrix (symmetric non-negative) on which implicit spectral algorithm performed. Experiments several real-world attributed datasets demonstrate cost-effective nature our method with respect art.
منابع مشابه
I-Louvain: An Attributed Graph Clustering Method
Modularity allows to estimate the quality of a partition into communities of a graph composed of highly inter-connected vertices. In this article, we introduce a complementary measure, based on inertia, and specially conceived to evaluate the quality of a partition based on real attributes describing the vertices. We propose also I-Louvain, a graph nodes clustering method which uses our criteri...
متن کاملScalable Iterative Algorithm for Robust Subspace Clustering
Subspace clustering (SC) is a popular method for dimensionality reduction of high-dimensional data, where it generalizes Principal Component Analysis (PCA). Recently, several methods have been proposed to enhance the robustness of PCA and SC, while most of them are computationally very expensive, in particular, for high-dimensional large-scale data. In this paper, we develop much faster iterati...
متن کاملScalable Graph Clustering with Pregel
We outline a method for constructing in parallel a collection of local clusters for a massive distributed graph. For a given input set of (vertex, cluster size) tuples, we compute approximations of personal PageRank vectors in parallel using Pregel, and sweep the results using MapReduce. We show our method converges to the serial approximate PageRank, and perform an experiment that illustrates ...
متن کاملScalable Motif-aware Graph Clustering
We develop new methods based on graph motifs for graph clustering, allowing more efficient detection of communities within networks. We focus on triangles within graphs, but our techniques extend to other clique motifs as well. Our intuition, which has been suggested but not formalized similarly in previous works, is that triangles are a better signature of community than edges. We therefore ge...
متن کاملSubspace Clustering via Graph Regularized Sparse Coding
Sparse coding has gained popularity and interest due to the benefits of dealing with sparse data, mainly space and time efficiencies. It presents itself as an optimization problem with penalties to ensure sparsity. While this approach has been studied in the literature, it has rarely been explored within the confines of clustering data. It is our belief that graph-regularized sparse coding can ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the ... AAAI Conference on Artificial Intelligence
سال: 2023
ISSN: ['2159-5399', '2374-3468']
DOI: https://doi.org/10.1609/aaai.v37i6.25918